main(n,i)
{
	long a[90]={0,1};
	scanf("%d",&n);

	for(i=1;i<n-1;i++)
		a[i+1]=a[i]+a[i-1];
	
	for(;n;)
		printf("%ld\n",a[--n]);
}
